بررسی چند سامانه ی صف بندی با نرخ های ورود و سرویس متفاوت در حالت پایا
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی - دانشکده اقتصاد
- author مریم بناگر
- adviser عبدالرحیم بادامچی زاده محمدرضا صالحی راد
- Number of pages: First 15 pages
- publication year 1390
abstract
اولین مطالعه در مورد صف ورود گروهی توسط «هیو سونگ لی» و «ماندیام اسرینواسان» در سال 1989 صورت گرفت. لی و همکارانش ) 1993، 1994 ، 1995)، دوشی (1986)، تاکاجی (1991) و چودهوری (1986 و 2000) مطالعه های مختلفی در مورد صف های ورود گروهی با دوره های تعطیلی تکی و چندگانه انجام دادند. ساتی (1958)، مورس (1960)، گامبل (1960) و کریشنامورتی (1963) صف های با دو سرویس دهنده ی نامتجانس را مطالعه کردند. در مورد سامانه ی فصل چهارم، هایت (1958)، اولین مطالعه را در زمینه ی صف های موازی با کوتاه ترین صف و جابه جایی متقاضیان انجام داد. هوایم استرا (1988)، گراسمن (1980)، بلانس (1992)، آدن و همکاران (1990، 1994، 2002)، زائو و گراسمن (1990)، ون هاتم و همکاران (2001) و یاو و نسل (2006) در مورد صف های موازی با جابجایی متقاضیان بررسی کردند. سامانه ی صف بندی فصل دوم، یک مدل ورود گروهی با دوره ی تعطیلی سرویس دهنده و نرخ های ورود متفاوت است. نظم این سامانه بر اساس اولویت بندی است. برای این سامانه تابع مولد احتمال اندازه ی سامانه در حالت پایا و از روی آن میانگین اندازه ی سامانه و میانگین زمان انتظار در سامانه را به دست آوردیم. هم چنین احتمال بیکاری و اشتغال سرویس دهنده به دست آمد و سامانه در حالتی که توزیع زمان سرویس نمایی باشد نیز بررسی شد. دومین سامانه، یک صف m/m/3 با نرخ های سرویس متفاوت است. فرایند ورود در این سامانه پواسون و توزیع سرویس نمایی است. برای این سامانه توزیع احتمال حالت پایا و هم چنین احتمال پایای حالت های ممکن برای تعداد متقاضیان در باجه ها را، پیدا می کنیم. هم چنین ضمن مقایسه با سامانه ی m/m/3 با سرویس دهنده های متجانس، چند نتیجه ی عددی نیز به دست می آوریم. سامانه ی سوم شامل دو صف موازی با دو سرویس دهنده ی جداگانه و نرخ های سرویس متفاوت است. متقاضیان ورودی به صف با طول کوتاه تر می پیوندند و می توانند بین دو صف جابجا شوند. گنجایش هر کدام از صف ها محدود در نظر گرفته شده است. برای این سامانه نیز احتمال های حالت پایا را با روش ماتریسی به دست می آوریم. این سامانه را، بر اساس مقدار شدت ترافیک، ?، با چند سامانه ی دیگر از لحاظ میانگین تعداد متقاضیان در سامانه و میانگین زمان انتظار متقاضیان در سامانه مقایسه می کنیم.
similar resources
صف با دو نوع ورودی، دو نوع سرویس و تعطیلی با شیوه برنولی
خط مشی مورد نظر در این صف شامل دو ورودی با نرخهای متفاوت و دو نوع سرویس با نرخهای متفاوت است. هر دو ورودی فرآیند پواسون با نرخ میانگین متفاوت در نظر گرفته می شوند. همچنین فرض کنیم دو نوع سرویس دارای توزیع نمایی با میانگین های متفاوت هستند. بدون کاستن از کلیت مساله، می توان فرض کرد که یک سرویس دهنده هر دو نوع سرویس را ارایه می کند. هر متقاضی پس از ورود به سامانه در یک صف واحد برای دریافت سرویس...
full textالگوریتمی جهت انتخاب کوتاهترین مسیر در شبکه های صف در حالت پایا
این مقاله به ارائه الگوریتمی جهت انتخاب کوتاهترین مسیر از گره ابتدایی به گره انتهایی در شبکه های صف در حالت پایا ، به نحوی که در گره های شبکه باجه های خدمت دهی با یک یا بی نهایت خدمت دهنده و برخوردار از توزیع زمان سرویس عمومی وجود داشته باشند و همچنین زمانهای گذر از شاخه های مابین هر دو باجه صف مستقر در دو گروه شبکه مفروض ، متغیرهای تصادفی مستقل و برخوردار از توزیع عمومی باشند، می پردازد. در ای...
full textتحلیل هزینه سود در یک سامانه صف بندی با k نوع سرویس نامتجانس و تعطیلی سرویس دهنده
در این مقاله به تحلیل هزینه سود یک سامانه صف بندی با k نوع سرویس نامتجانس و متوالی همراه با تعطیلی سرویس دهنده می پردازیم. زمان های سرویس و زمان تعطیلی، توزیع کلی دارند. فرض می شود زمان بین دو ورود متوالی دارای توزیع نمایی است. همچنین زمان های سرویس، زمان تعطیلی و زمان های بین ورود متغیرهای تصادفی مستقل هستند. پس از ارائه k نوع سرویس، به دلایلی سرویس دهنده با احتمالی به تعطیلی رفته و پس اتمام د...
full textتحلیل حالت گذرای سامانه صف بندی m^(x)/m/1 با ورود گروهی
مدل های صف بندی با ورود گروهی تابع روش های تحلیلی بوده و در ارتباط با مسایل مارکوفی از نوع غیر زاد مرگ هستند. یعنی تغییرات بیش از یکی در فاصله های زمانی بینهایت کوچک مجاز است. در این پایان نامه با در نظر گرفتن فرض هایی مشخص، رفتار گذرای یک سامانه ی صف تک سرویس دهنده با ورود گروهی را مورد تحلیل قرار می دهیم. ابتدا مدل را در حالتی که اندازه گروه ورودی ثابت است، بررسی نموده و سپس آن را به حالتی ک...
15 صفحه اولسامانه صف ورود گروهی با تعطیلی تکی و تعطیلی مضاعف سرویس دهنده
این پایان نامه مشتمل بر چهار فصل است در فصل اول آن به بیان مفاهیم اولیه و مقدماتی می پردازیم که در فصل های بعدی مکرر از آنها استفاده خواهیم کرد. در فصل دوم به بررسی سامانه صف تک سرویس دهنده ای می پردازیم که درآن مراجعات فرایند پواسون مرکب را تشکیل می دهند و سرویس یک مرحله ای بوده و دارای توزیع کلی می باشد. در این سامانه سرویس دهنده پس از اتمام سرویس متقاضیان حاضر در سامانه هنگامی که هیچ متقا...
15 صفحه اولصف با دو نوع ورودی، دو نوع سرویس و تعطیلی با شیوه برنولی
خط مشی مورد نظر در این صف شامل دو ورودی با نرخهای متفاوت و دو نوع سرویس با نرخهای متفاوت است. هر دو ورودی فرآیند پواسون با نرخ میانگین متفاوت در نظر گرفته می شوند. همچنین فرض کنیم دو نوع سرویس دارای توزیع نمایی با میانگین های متفاوت هستند. بدون کاستن از کلیت مساله، می توان فرض کرد که یک سرویس دهنده هر دو نوع سرویس را ارایه می کند. هر متقاضی پس از ورود به سامانه در یک صف واحد برای دریافت سرویس م...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی - دانشکده اقتصاد
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023